Quasi-tree expansion for the Bollobás--Riordan--Tutte polynomial
نویسندگان
چکیده
Bollobás and Riordan introduced a three-variable polynomial extending the Tutte polynomial to oriented ribbon graphs, which are multi-graphs embedded in oriented surfaces, such that complementary regions (faces) are discs. A quasi-tree of a ribbon graph is a spanning subgraph with one face, which is described by an ordered chord diagram. By generalizing Tutte’s concept of activity to quasi-trees, we prove a quasi-tree expansion of the Bollobás–Riordan–Tutte polynomial.
منابع مشابه
Expansions for the Bollobás-riordan Polynomial of Separable Ribbon Graphs
We define 2-decompositions of ribbon graphs, which generalise 2-sums and tensor products of graphs. We give formulae for the Bollobás-Riordan polynomial of such a 2-decomposition, and derive the classical Brylawski formula for the Tutte polynomial of a tensor product as a (very) special case. This study was initially motivated from knot theory, and we include an application of our formulae to m...
متن کاملThe Kauffman Bracket and the Bollobás-riordan Polynomial of Ribbon Graphs
For a ribbon graph G we consider an alternating link LG in the 3-manifold G× I represented as the product of the oriented surface G and the unit interval I . We show that the Kauffman bracket [LG] is an evaluation of the recently introduced Bollobás-Riordan polynomial RG. This results generalizes the celebrated relation between Kauffman bracket and Tutte polynomial of planar graphs.
متن کاملThe Kauffman Bracket of Virtual Links and the Bollobás–riordan Polynomial
We show that the Kauffman bracket [L] of a checkerboard colorable virtual link L is an evaluation of the Bollobás–Riordan polynomial RGL of a ribbon graph associated with L. This result generalizes the celebrated relation between the classical Kauffman bracket and the Tutte polynomial of planar graphs. 2000 Math. Subj. Class. 57M15, 57M27, 05C10, 05C22.
متن کاملDedicated to Askold Khovanskii on the occasion of his 60th birthday THE KAUFFMAN BRACKET OF VIRTUAL LINKS AND THE BOLLOBÁS-RIORDAN POLYNOMIAL
We show that the Kauffman bracket [L] of a checkerboard colorable virtual link L is an evaluation of the Bollobás-Riordan polynomial RGL of a ribbon graph associated with L. This result generalizes the celebrated relation between the classical Kauffman bracket and the Tutte polynomial of planar graphs.
متن کاملNon-orientable quasi-trees for the Bollobás-Riordan polynomial
We extend the quasi-tree expansion of A. Champanerkar, I. Kofman, and N. Stoltzfus to not necessarily orientable ribbon graphs. We study the duality properties of the Bollobás-Riordan polynomial in terms of this expansion. As a corollary, we get a “connected state” expansion of the Kauffman bracket of virtual link diagrams. Our proofs use extensively the partial duality of S. Chmutov.
متن کامل